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5-H Abstract 

■^^ We generalize the construction of Arzhantseva, Guentner and Spakula 

1.,^^^^ of a box space of the free group which admits a coarse embedding into 

I Hilbert space. We show that for a finitely generated free group, the 

box space corresponding to the derived m-series (for any integer m > 2) 

I I coarsely embeds into Hilbert space. This gives new examples of metric 

P^ spaces with bounded geometry which coarsely embed into Hilbert space 

r^ but do not have Yu's property A. 

a 



Introduction 



T-H A coarse embedding of one metric space into another generalizes the notion of 

^ a quasi-isometric embedding, by allowing the functions which control how the 

^" metric is distorted to be non-linear. 

00 

r Definition. Let {X,dx) and (y, dy) be metric spaces. X coarsely embeds into 

^. Y if there is a map F : X — > Y such that there exist non-decreasing functions 

g p, : M, ^M, with hm^p^W^oo and 

m p^{dx{x,x')) < dY{F{x),F{x')) < p+{dx{x,x')) 

t^ for all x,x' (z X . X and Y are coarsely equivalent if there exists a coarse 

•^ embedding F : X — > Y and C > such that for each y £Y, dyiy, F{X)) < C. 

X 

Cu For Cayley graphs of finitely generated groups (and, more generally, all quasi- 

geodesic spaces), if two such spaces are coarsely equivalent, then they are nec- 
essarily quasi-isometric. 

We are interested in spaces which admit a coarse embedding into Hilbert space, 
since it implies the coarse Baum-Connes conjecture and, in the case that the 
space is a Cayley graph of a finitely generated group, the Novikov conjecture 
[Yu| . In the same remarkable paper |Yu| , Yu defines a geometric property which 
implies coarse embeddability into Hilbert space. We give an equivalent definition 
from [TCI. 



Definition ( |Yu| . ITup. A discrete metric space {X, d) with bounded geometry 
has property A if and only if for every R > and e > there exists an S* > 
and a function cj) : X — > £^(X) such that ||(/>(a;)|| — 1 for all a; G X and such 
that for all a;i,a;2 G X: 

(1) if d{xi,X2) < R then |1 — {(j){xi),<j)ix2)) \ < £, and 

(2) Supp(l){x) C Bsix) for all xeX. 

One of the few examples of spaces without property A can be given in the 
form of box spaces, which are spaces with bounded geometry constructed using 
quotients of residually finite groups. 

Given a sequence of metric spaces {X„,(i„}, their coarse disjoint union is the 
space UnXn with metric d such that d is d„ when restricted to each component 
Xn, and the distance between two distinct components is chosen to be greater 
than the maximum of their diameters (note that any two such choices of metric 
result in coarsely equivalent spaces) . Let G be a finitely generated residually fi- 
nite group and let {Ni} be a collection of finite index nested normal subgroups of 
G, for which the intersection Di^mNi is trivial. Note that for a finitely generated 
residually finite group G, there always exists a such a collection of subgroups 

Definition. The box space D^j^.-^G of G corresponding to {Ni} is the coarse 
disjoint union UiG/Ni of finite quotient groups of G, where each quotient is 
endowed with the Cayley graph metric induced by the image of the generating 
set of G. 

For a residually finite group G, and {Ni} a sequence of subgroups as above, 
we have the following links between analytic properties of G and geometric 
properties of the box space: 

G amenable -4=> Dr-jv^iG property A, 

G Haagerup ■^== O^j^.-^G coarsely embeddable into Hilbert space, 
G property (T) =^ n^ff.jG expander. 

The proofs of the first two statements can be found in [Roej , and the third in 
[Mar] . Note that the last two implications are not reversible. When property 
(T) above is replaced by a weaker property called property (r) |LZ) , the implica- 
tion becomes an equivalence. In |WY| , Willett and Yu define a new geometric 
property called geometric property (T). A box space having this property is 
equivalent to the group having property (T). A recent result of Chen, Wang 
and Wang characterizes the Haagerup property for residually finite groups in 
terms of their box spaces admitting a fibred coarse embedding into Hilbert space 
[(]WW) . 

The equivalence between amenability of a group and property A of its box space 
provides us with a source of examples of spaces without A. Box spaces were also 
the first examples of spaces which coarsely embed into Hilbert space but do not 



have property A. Such a space with unbounded geometry was first exhibited by 
Nowak |Now| . in the form of a disjoint union of cubes of increasing dimension. 
The first bounded geometry example was later given by Arzhantseva, Guentner 
and Spakula. 

Definition. Given m € N and a group G, the derived m-series of G is a 
sequence of subgroups defined inductively by Gi = G, Gi+i = [Gi,Gi]G™, 
where G™ is the subgroup of G generated by mth powers of elements of Gj. 

When G is free, the intersection DGi of all the Gi is trivial by a theorem of Levi 
(see Proposition 3.3 in Chapter 1 of [LSj ), since each Gi is a proper characteristic 
subgroup of the previous Gi_i . For free groups it thus makes sense to talk about 
the box space corresponding to the derived ?7i-series, for m £ N. 

Theorem f |AGSp . Given a finitely generated free group, the box space corre- 
sponding to the derived 2-series coarsely embeds into Hilbert space. 

We have the following stability result for the property of having a box space 
which coarsely embeds into Hilbert space. 

Theorem ( }Khu| ) ■ Let T be the semidirect product H yi G of two finitely gen- 
erated residually finite groups H and G with a nested sequence of finite index 
characteristic subgroups {Ni} of H with HNi — 1, such that Dr^.i -ff embeds 
coarsely into Hilbert space, and G is amenable. Then T has a box space which 
coarsely embeds into Hilbert space. 

In particular, this applies to (finitely generated free)-by-cyclic groups. In this 
paper, we generalize the result of |AGS| in a different direction. 

Theorem. Given a finitely generated free group and an integer m > 2, the box 
space corresponding to the m-derived series coarsely embeds into Hilbert space. 

The case m = 2 is the main result of |AGS) . This is a first step towards 
classifying which box spaces of finitely generated free groups admit a coarse 
embedding into Hilbert space. Note that there exist box spaces of free groups 
which are expanders, and hence do not embed into Hilbert space. 

From now on, we will say that a metric space is embeddable if it embeds coarsely 
into Hilbert space, and m will always be an integer > 3. 

Acknowledgements. The author thanks Alain Valette for enjoyable discus- 
sions, and for his very helpful comments on a draft of this paper. The author 
also wishes to thank Antoine Gournay for simplifying part of the proof of Propo- 
sition [l] which was previously combinatorial in nature. 



Outline 



Let Gi be the derived 2-series of a finitely generated free group G = F„. In 
[AGS| . the authors use the fact that each G/Gi is the Z2-homology cover of the 



previous G/Gi-i to induce a wall structure on each G/Gi. This wall structure 
gives rise to a wall metric on the box space D^gjG corresponding to the derived 
2-series, with respect to which the box space embeds into Hilbert space. The 
final step is showing that the wall metric and the original metric are coarsely 
equivalent, using the fact that the girth of the graphs tends to infinity. 

The main idea of our generalization is that instead of using a wall space structure 
coming from the covering groups being cubes ©"Z2 , one can obtain a metric with 
respect to which the box space embeds using the result of Nowak that given any 
finite group F, the disjoint union UngNffi"-?" coarsely embeds into Hilbert space. 
This result appears as part of Nowak's example of a non-bounded geometry 
metric space which embeds into Hilbert space but does not have property A 
[Now] . 

We consider the case F — Tim for m > 3. Given a sequence of finite 2-connected 
graphs {X„} with girth tending to infinity (and an additional technical assump- 
tion about the symmetry of the graphs), we look at the coarse disjoint union 
UnXn of their covers corresponding to the quotients 

7ri(X„) -^ ^i(X„)/[^i(X„),^i(X„)]^i(X„)", 

which we call the Xm-homology covers, with their natural graph metrics. We 
use the ©"Z^ structure induced in each cover to define a new metric on this 
coarse disjoint union. Thanks to the result of Nowak, one can show that U„X„ 
coarsely embeds into Hilbert space with respect to this new metric. We then 
use large girth to show that the two metrics on LJ„X„ are coarsely equivalent. 

To find new examples of embeddable box spaces, we look at the derived ?7T,-series 
{G,;} of a finitely generated free group G for to S N. Each successive quotient in 
□{G-jG is the Z,„-homology cover of the previous quotient. Being a box space 
of the free group, we have girth(G/Gi) — > 00 and so we can apply the general 
results described above to show that Djg.jG is embeddable. 



Covers and metrics 



Let us first describe the general construction of the cover X of a finite graph 
X corresponding to a finite quotient K of ■ki{X). Throughout, we will assume 
that X is 2-connected, i.e. removing any edge leaves X connected. Let p be the 
surjective homomorphism p : ■ki{X) -» K. 

Denote the vertex set of X by V{X) and the edge set by E{X). Choose a 
maximal tree T <Z X. The set of edges {ei, 62, ...,6^} which are not in the 
maximal tree T correspond to free generators of tti {X) , and so we can consider 
their image under the quotient map p. The cover of X corresponding to p is 
the finite graph X with vertex set given by 

V{X) = V{X) X K 



and edge set given by _ 

E{X) = E{X) X K. 

We now just need to specify the vertices which are connected by each edge in 

EiX). 

Given an edge (e, k) e E{X) (where e € E{X) and k e K), let v and w be the 
vertices of X connected by e. There are two cases: e E T and e ^ T. If e e T, 
let (e, fc) connect the vertices {v, k) and {w, k). If e ^ T, let (e, /c) connect (u, /c) 
and {w, p{e)k). The graph X defined in this way is the cover oi X corresponding 
to p : vri(X) -* K. Note that the cover we obtain does not depend on the choice 
of spanning tree or on the chosen orientation of edges, i.e. it is unique up to 
graph isomorphism commuting with the covering projections (see Proposition 
2.2 of [XGS] 1. 

The covering map tt : X — > X is given by {e,k) i— )> e and {v^k) f->- v. We can 
consider the subgraphs V{X) xk ask ranges over the elements of K. Following 
[AGS| . we will call these subgraphs clouds. Note that collapsing the clouds to 
points yields the Cayley graph of the group K with respect to the generating 
set consisting of the images of the free generating set of ■ki{X). 
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X X 

In the example above, X is the cover of X corresponding to the quotient p : 
TTi (X) = Z -» Z3 . We see copies of the (solid line) maximal tree of X inside the 
three clouds corresponding to elements of Z3, with edges which are lifts of the 
edge not in the maximal tree of X (represented by broken lines) connecting the 
clouds according to the quotient map p. 

We will concentrate on the case where the cover X corresponds to the quotient 

MX) -^ TTi{X)/[7Tl{X),7ri{X)]TTi{Xr - ©"Z^, 

which we call the 'Lrn-homology cover of X. Note that the Cayley graph of 
QfLm (where r is the free rank of ■ki{X)) with respect to the image of the 



free generating set of 7ri(X) is the same as taking the natural generating set 
for ©'"Zm, namely, one element from each copy of Z^. We will refer to the 
corresponding word metric as dr- 

For each element x & X, denote by Cj the cloud (with respect to the maximal 
spanning tree T) containing x. Since collapsing the clouds of X to points gives us 
the space (©''Zm, dx), the clouds are in one-to-one correspondence with elements 
of ©''Zm . We will refer to clouds and points in ©^Z^ interchangeably. 

We will now introduce two metrics on X. The first, d, is the natural graph 
metric on X. The second, dq, is a metric which we will see comes from the 
©""Zm structure present in X. For each x,y € X, choose a geodesic geod[x,y] 
between x and y with respect to the metric d. 

For each edge e G E{X), choose an orientation. Define a function 

(j) : E{X) X X X X — ^ N 
by setting (j){e,x^y) to be the smallest non-negative residue modulo m of 

||7r"^(e)ngeod[a:;,2/]| - |7r"^(e"^) n geod[a:;,2/]||, 

where by |7r^^(e)ngeod[a;, y\\, we mean the number of times that a lift of e occurs 
in the geodesic (with positive orientation), and by |7r~^(e^^) n geod[a;, j/]|, we 
mean the number of times a lift of the edge e occurs with reversed orientation. 
Define dq as follows: 

dQ{x,y):^ ^ ^ — min{(/)(e,x,y),m-<?!)(e,x,j/)}. 

eeE(X)T:e^T ^ 

Here, the first sum ranges over all edges in X, the second sum ranges over all 
maximal spanning trees T oi X which do not contain a given edge e, and N^. 
denotes the number of maximal spanning trees which do not contain a given 
edge e. Since X is always assumed to be 2-connected, the second sum is never 
empty and TVe is non-zero for all e. 

Suppose that X is such that iVg = iV is independent of the choice of edge e 
(which we will show to be the case in the situation we will be interested in). 
Then we have 

dqix, y) = ^ X! X! min{<^(e, x,y),m~ (f>{e, x, y)}. 

Now note that given a maximal spanning tree T and x^y G X, the sum 
^ min{(/)(e, x,y),m- (j>{e, x, y)} 

is exactly the distance between the clouds Cj and C^ containing x and y respec- 
tively in ©""Zm with the metric dx- This is because given an element {zi, ..., Zr) 
in ©""Zm, written additively, the geodesies from the identity to (zi,...,Zr) are 



exactly those paths which for each i, contain Zi edges corresponding to the gen- 
erator of the ith factor if Zi < m/2, oi m — Zi edges corresponding to the inverse 
of the generator of the zth factor if Zi > m/2, in any order. The minimum in 
the sum above therefore ensures that we get the dx geodesic. Thus, we have 



rfQ(^,2/)-^E^^(^-'^'^D- 



N 

T 



Note that this in particular proves that dq is a pseudometric, since the triangle 
inequality is obvious from the above. We will see that d(x, y) = if and only 
ii X = y later: it will follow from Proposition [ll when we compare dq with the 
metric d. 

Note also that one has 

dqix, y) = ;^ X! X! min{'^(e, x,y),m- (j){e, x, y)} 

= ^ ^ — min{0(e,a;,?/),m-(/>(e,a;,y)} 



N' 

e^E(X)T:e(^T 

= ^ min{0(e,a;,2/),m-0(e,x,y)} 

eeE(X) 

eeE(X) 

^ Y. lk"^(e)ngeod[a;,y]|-|7r~i(e-i)ngeod[a;,y]|| 

eGE(X) 

< ^ |7r~^(e)ngeod[a;,y]| + |7r"^(e"^)ngeod[x,2/]| 

eeE(X) 

= \geod[x,y]\ = d{x,y). 



For us, dq will be the metric which we will use to embed X into Hilbert space. 
However, we are interested in embedding X with its original metric, so we now 
need a way to compare the two metrics. The following proposition, which is 
inspired by Proposition 3.11 in ^AGS) . will do this for us. 

Proposition 1. If X and X are as described above, then for every x,y € X, 
we have 

dq{x,y) < girth(X) .^=^ d(x,?/) < girth(X) 

and if the above inequalities hold, then dq{x,y) ~ d{x,y). 



Proof. First assume that d{x,y) < girth(X). We have seen that dq < d and so 
we have that dq{x, y) < girth(X). We now prove that when d{x, y) < girth(X), 
we have dq{x,y) = d{x,y). 

Projecting a geodesic geod[a;, y] for the metric d onto X, we see that there can 
be no repeated edges in this path since d{x,y) < girth(X). We now make the 



remark that in ©""Zm, any path without multiple occurrences of edges labelled 
by the same generator must be a geodesic. Hence, for any choice of maximal 
tree T, the path between Cj and Cj induced in the corresponding ©""Zm by 
the d-geodesic must be a d-r-geodesic. We thus have (using the fact that a lift 
of either e or e~^ appears in the d- geodesic at most once): 



T 

= ]^7 im ■'^"^(s) ^ geod[a;, y]\ + \-r^~^{e-^) H geod[; 



^ H Y. ^k"'(e)ngeod[x,y]| + |^-i(e^i)ngeod[a;, 

e^E{X)T:e<^T 

= Y^ |7r^i(e)ngeod[x,y]| + |7r-i(e-i)ngeod[x,j/]| 

e£E(X) 

= |geod[x,y]| = d{x,y). 



Now it remains to show that dQ{x,y) < girth(X) implies d{x,y) < girth(X). 
Assume that dQ{x,y) < girth(X) and consider the projection p[Tr{x),TT{y)] of 
a d-geodesic onto X. Note that this is a shortest path in X which lifts to a 
d-geodesic in X (i.e. no shorter path in X can be lifted to a path in X between 
X and y), and that this path does not contain backtracks. 

If there are no repeated edges in p[Tr{x), 7r(y)], the path between Cj and Cj in 
(B^Zm induced by the d-geodesic is necessarily a geodesic. Hence if d{x,y) > 
girth(X), we have 



dQix,y)^j^J2MCl,C^) 

T 

= ]^ im l^"'(^) ^ Seod[a;, y\\ + \'^'^{e'^) n geod[a;, y\\ 
= I] II -|7r-i(e)ngeod[x,y]| + |^-i(e-i)ngeod[a;, 



N' 

eeE(X)T:e^T 

= ^ |7r~^(e)ngeod[a;,y]| + |7r-i(e"^)ngeod[2:,y]| 

= |geod[x,y]| = d{x,y) 
> girth(X), 

and so d{x,y) > girth(X) would imply that dQ{x,y) > girth(X) which is a 
contradiction. 

Now let us consider what happens when the path p[tt{x), Tr{y)] contains repeated 
edges. The arguments used are of a modular graph theory flavour. For simplicity, 
we will use the following definitions and prove a simple result before continuing 
with the proof of Proposition [l] Recall that m is always assumed to be > 3. 



Definition. Given a path p[a, b] from a G V{X) to b E V{X) in a graph 
X, write |e np[a, 6]| for the number of times p[a, 6] traverses e in the positive 
direction and \e~^ D p[a,b]\ for the number of times p[a,b] traverses e in the 
opposite direction. We will call an edge e on this path m-repeated if 

^ \er\p[a,b]\ - |e~^ r\p[a,b]\ = mod m. 

We say that two paths pi[a, b] and P2[a, b] from a to & are m-congruent if for all 

eeE{X), 

|e npi[a, 6]| — \e^^ npi[a, 6]| = |e np2[a,^]| — |e~"^ np2[a, ^]| mod m. 

A shorter path which is ?7i-congruent to a path p[a, b] will be called an m-shortcut 
for p[a, b]. 

Lemma 2. Given two paths pi[a, 6] and p2[a, ^1 from a to b in X which are 
m-congruent, take the lifts of these paths in the 'Zm-homology cover X of X, 
both starting at a point x G 7r~^(a). Then both of these lifts end at the same 
point y e iT^^{b) of X. 



Proof. Pick some maximal spanning tree T in X, and consider the clouds in X 
corresponding to T. Taking lifts of both of the paths starting at a; e 7r^^(a), 
the condition 

|enpi[a, 6]| — |e^^ npi[a, 6]| = |e np2[a, &]| — |e~"^ np2[a, &]| mod m 

for the edges not in T implies that both of the lifts terminate in the same cloud, 
since the cloud depends only on the number of times the edges not in T are 
traversed modulo m. This now uniquely determines the point y e 7r^^(6) and 
so we are done. D 



We now continue with the proof of Proposition [I] Recall that we are assum- 
ing that dglx^y) < girth(X), and aiming to show that this implies d{x,y) < 
girth(X). We have proved this in the case that the path p[Tr{x),7r{y)] has no 
repeated edges. Observe that repeated edges in p['!r{x),Tr{y)] necessarily imply 
that d{x, y) > girth(X) and so it remains to prove that the assumptions of 
repeated edges in p['k{x), 7r(j/)] and dQ{x, y) < girth(X) lead to a contradiction. 

Consider the sum 

J2 \enp[7r{x),7:{y)]\-\e-' np[7:ix),niy)]\de eZ^EiX). 

eG-E(X) 

Note that if we remove all ?n-repeated edges from the path p[Tr{x), 7r(y)], we still 
obtain the same element oi ZmE{X). For each edge e, let v^ denote the initial 
vertex and let w^ denote the terminal vertex. We can now apply the boundary 
operator modulo m, i.e. dm '■ '^mE{X) — > 'ZmV{X) given by 

dm{ ^ aeSe) ^ ^ aei^w, ~ S^J ^ ^ /3„(5„. 
eeE{X) eeE{X) veV(X) 



Since we started with a path p[7:(x), 7r(y)], we have that 

dmi ^ \enp[TT{x),TT{y)]\-\e^'^ np[TT{x),Tr{y)]\6e) ^S^(y)-S^^^). 

eeE{X) 



Remove the m-repeated edges from p[7r{x), 7r(y)]. This yields the same element 
of 'ZmE(X), and so when we apply the boundary operator dm, we still get 

Assume first that t:{x) ^ 7r(y). Considerations of the boundary operator above 
imply that p[T:{x),TT{y)] with the m-repeated edges removed is the union of a 
path p'[t:{x), 7r(y)] from 7r(a;) to 7r(y) and possibly some loops which are disjoint 
from this path. 

If the graph of the path p[7r(a;),7r(y)] with the m-repeated edges removed is 
connected, i.e. there are no loops disjoint from p'[Tr{x), 7r(j/)], then p[Tr{x), 7r(j/)] 
once the m-repeated edges have been removed is simply the path p'[n{x), Tr{y)], 
which is ?7i-congruent to the path p[t:(x), TT{y)]. 

li p'[Tr{x), 7r(?;)] does not contain loops, it is also an ?7i-shortcut for p[n{x), 7r(j/)], 
since we obtained it by removing m,-repeated edges. NowJjemma[2]tells us that 
two m-congruent paths can be lifted to the same path in X, and so the existence 
of an m,-shortcut for the path p['k{x), 7r(y)] is a contradiction to this path being 
the shortest path in X which can be lifted to a path in X between x and y. 

If p'[Tr{x),TT(y)] contains loops, then each of the edges on such a loop must 
contribute at least 1 to 

X! ]^™in{0(a>a;,y),m-0(a,a;,y)} 

T:a^T 

in the total sum 

dQ{x,y) ^ ^ ^ — min{(/)(a,a;,y),m-(/i(a,a;,y)}, 

aeE{X)T:a(fT 

whence dQ{x,y) is at least the length of this loop, which contradicts our as- 
sumption that dQ{x,y) < girth(X). 

If the graph of the path p[7r(a;),7r(y)] has become disconnected upon removal 
of the TTi-repeated edges, this means that it is the disjoint union of a path and 
a non-zero number of loops. Thus, in our original path p[7r(a;), 7r(y)], we have 
found at least one loop of edges which are traversed non-zero modulo m, times 
and so the same conclusion holds, as above. 

Assume now that 7t{x) — 7r(y). In this case, the graph of the path p[tt{x), 7r(y)] 
with the m.-repeated edges removed must be trivial, or must be a union of a 
non-zero number of loops. If it is trivial, then the trivial path consisting of the 
vertex 7r(a;) is an TTi-shortcut for the path p[t:(x), 7r(y)] which is a contradiction. 



10 



as above. If it is a union of a non-zero number of loops, we again deduce the 
contradiction dQ(x,y) > girth(X). 

This completes the proof of the implication 

dQ{x,y) < girth(X) ^ d{x,y) < girth(X) 
and so Proposition [T] is proved. 

n 

We will rely on a result of Nowak |Now| which tells us that the space UigNffi^^m 
with the metric coming from the standard generating sets of each ©*Zm coarsely 
embeds into Hilbert space. More precisely, given a finite group F with a fixed 
generating set S, metrize the disjoint union UigN 0* F by setting the metric 
on each ®'_F to be the standard metric induced by S, and specifying that the 
distance between the ©'F must tend to infinity. 

Theorem ( |Now] . Theorem 5.1 (2)). Given any finite group F, the (locally 
finite) metric space U^gN ©' F admits a bi-Lipschitz embedding into £^ . 

Proposition 3. Let X be a finite 2-connected graph such that the number N^, = 
N of maximal spanning trees not containing a given edge e is independent of the 
edge chosen. Its "Lrn-homology cover X admits a coarse embedding into Hilbert 
space with respect to the metric dq such that the functions p± depend only on 
m, and not on X. 

Proof. Let dm be the metric on U^gN ©' Z„i which on each component is the 
Cayley graph metric coming from taking one generator for each factor of ©*Zm, 
and such that distances between components tend to infinity. Nowak's theorem 
tells us that there is a bi-Lipschitz embedding 

0:U,gN©'Z„ — >i^, 

i.e. there exists a C > such that 

^dm{a,b) < 110(a) -0(6) 111 < Cd,„(a,6) 

for all a,b £ U^gN ©* Z^. Let r denote the m-rank of tti{X). Recall that for a 
point X in the cover X, Cj denotes the cloud (corresponding to some point in 
©''Zm) containing x with respect to the maximal tree T. Define ip : X — > i^ 

by 

a^^^©T0(Cj). 
This embedding satisfies 

ll^(x) - V'(y)||i = II ^ ©T 0(Cj) - 1 ©T 0(Cj)|li = 1 ^ |10(CJ) - 0(Cj)|li 

T 
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and thus we have 



^dQix,y)^~Y.'^T(^^'^y) 



^Eii^(Cx^)-'^(^Diii 



< 

- N 

T 

= ||-0(a;) ~tp{y)\\i 

T 

= CdQ{x,y). 

Note that C only depends on m. Since £^ coarsely embeds into l'^, the proof is 
complete. 

D 



Box spaces 



We can now add all of the ingredients of the previous section to get the following 
general result, which will in particular apply to box spaces of free groups. 

Theorem 4. Let {Xn} be a sequence of 2- connected finite graphs such that for 
each n, the number of maximal spanning trees in Xn not containing a given 
edge does not depend on the edge. Given jn G N, let {Xn} be the sequence of 
'Lm -homology covers of the Xn- //girth(X„) — > oo as n ^ oo, then the coarse 
disjoint union U„X„ coarsely embeds into Hilbert space. 

Let Nn be the number of maximal spanning trees of Xn not containing a given 
edge. Using the method of the previous section, one can define a metric dq^ on 
each Xn by dQ^{x,y) = ]^ X^t '^^(C'J, Cj), where the sum is taken over all 
maximal spanning trees of Xn. We will write dg to mean the coarse disjoint 
union metric which is dq^^ on each component Xn- Let d denote the coarse 
disjoint union metric on LJ„X„ which restricts to the natural graph metric on 
each component. 

We will first need the following proposition, which is proved exactly as Proposi- 
tion 4.5 of [AGS) ■ using the comparison of metrics on the scale of the girth that 
we proved in the previous section. 

Proposition 5. The identity map between the metric spaces formed by taking 
UnXn with the two different metrics d and dg is a coarse equivalence, i.e. the 
identity map and its inverse are both coarse embeddings. 



Proof. It was proved in the previous section that dq^ is always smaller than 
the natural graph metric on each Xn and so we need only prove that for each 
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R > there is an S* > such that dQ{x,y) < R impUes d{x,y) < S for all 
x,y e U„X„. 

Given R > 0, take M > such that for all n,m> M, we have girth(X„) > R 
and the distance dq between components X^ and X^^ is greater than R. Let 
S := max{i?, d(a;, y) : a;,y G Un<MXn}. 

Now if a;,?/ e LJ„X„ with dg^x^y) < R, then either x,y € LJ„<m^ti whence 
d{x,y) < 5* by the definition of S, ot x,y e X„ for n > M. For this X„, 
Proposition [l] tells us that the restriction of the identity map to balls of radius 
R < girth(X„) in X„ is an isometry. This means we have d{x,y) = dQ{x,y) < 
R < S and so the proof is complete. D 

Proof of Theorem^ Proposition p^ in the previous section tells us that each X„, 
being a Z,„-homology cover, admits a coarse embedding into Hilbert space with 
respect to the metric dq. Moreover, the embedding functions p± depend only 
on ?7i € N and not on X„, and so the embedding is uniform over all n. Hence, 
UnXn with the metric dg coarsely embeds into Hilbert space. Now the theorem 
is proved since by Proposition [5] above the metric dq is coarsely equivalent to 
d, the metric arising from the natural graph metrics on U„X„. D 

We now apply Theorem|4]to certain box spaces of free groups. Let G be the free 
group on n generators, and let m e N. Let {Gi} denote the derived m-series of 
G. Note that this is a nested sequence of finite index characteristic subgroups 
of G, so it makes sense to talk about the box space D^q.^G. Each successive 
quotient G/Gi+i is the Zm-homology cover of G/Gi. 

To apply the above, set Xn to be G/Gn- We then have that U„X„ is equal to 
UnG/Gn+i and so to show that the box space DjCilG is embeddable, we need to 
show that the assumptions of Theorem |4] are satisfied. It is clear that the graphs 
G/Gn are 2-connected, and since U„G/G„_|_i is a box space of the free group, we 
have that girth(G/G'„) -^ cx) as n — >■ cx). It remains to show that for each n, the 
number of maximal spanning trees in G/Gn not containing a given edge does 
not depend on the edge chosen. This is clear, since permuting the generators 
of G induces an isomorphism of G/Gn, and hence a graph isomorphism of the 
corresponding Cayley graph. 

We have obtained the following. 

Corollary 6. Given a finitely generated free group F„ and rn G N with m > 3, 
the box space corresponding to the m-derived series o/F„ coarsely embeds into 
Hilbert space. 



In particular, taking such a box space of a free group F„ with n > 2 gives 
new examples of bounded geometry metric spaces which coarsely embed into 
Hilbert space but do not have property A, since non-abelian free groups are not 
amenable. 
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